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ABSTRACT 

cn" 

It is shown that if T is stable unsuperstable, and Ni < A = cfA < 2 N °, or 2 N ° < /i + < A = cfA < 
then T has no universal model in cardinality A, and if e.g. H w < 2^° then T has no universal model in H w . 
These results are generalized to k — cin < k(T) in the place of K Q . Also: if there is a universal model in 

in ' 

o 

c3 



A > |T|, T stable and k < k(T) then there is a universal tree of height k + 1 in cardinality A. 
§1. Introduction 

We handle the universal spectrum of stable-unsuperstable first order theories. This continues [KjSh 
409] and adds information the picture started up in [Sh 100]. The general subject addressed here is the 
universal model problem, which although natural and old, was not treated very extensively in the past. For 

CO 

background, motivation and history of the subject see the introduction to [KjSh 409], a paper in which 

CN 

unstable theories with the strict order property are handled (e.g. the class of linear orders) 

CN ' 

a 

^ . mapping of A into B in the class of allowed mappings. The universal model problem can be phrased, in 

X 

this context, as a question about this partial order: is there in {M £ K : \\M\\ < A} a "greatest" element 
- which we call "universal" — namely one such that all other elements M £ K, \\M\\ < A are smaller 
than or equal to it. This question can be elaborated: what is the cofinality, i.e. the minimal cardinality of 
a subcollection of elements such that every element is smaller than or equal to one of the elements in this 
sub-collection? Can a universal object be found outside our collection? (for instance, is there a model of T 
of cardinality /i > A such that every model of T of cardinality A is elementarily embeddable into it). How 



When looking at a class K of structures together with a class of allowed embeddings — say all models 
of some first order theory (T) with elementary embeddings — we get a partial order: A < B if there is a 
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does the existence, or nonexistence, of universal objects in one collection of structure influence the existence 
or non existence of universal objects in related collections? 

In this paper we prove that if T is stable unsuperstable, and fi + < A = cf A < then T has no model 
of cardinality A into which all models of T of the same cardinality are elementarily cmbcddable, not even a 
family of models {Mi : i < A'}, A' < fi^ , each of cardinality A such that every model of T of cardinality A is 
elementarily embedded into some model in the family. It follows from the theory of covering numbers that 
certain singular cardinals are also not in the universality spectrum of stable unsuperstable theories. 

Also, it is shown that a certain theory (the "canonical" stable unsuperstable theory) is "minimal" with 
respect to the existence of universal models, namely that whenever some stable unsuperstable theory T has 
a universal model in cardinality A, also this theory has one. 

We mention here without proof that GCH implies that all first order theories have universal models in 
all uncountable cardinals (above the cardinality of the theory), and that the question whether Hi is in the 
universality spectrum of a countable, stable but not superstable theory is independent of ZFC + 2 N ° = N 2 
(see [Sh 100] §2). At this point it is interesting to note that it is consistent that there is a universal graph 
in H 2 < 2 N ° (see [Sh 175a]), but it is not consistent to have a universal model for some countable, stable 
unsuperstable T. So in this respect, stable unsuperstable theories are not "<" all unstable theories. 

In subsequent papers, universality spectrums of some classes of infinite abelian groups, and complemen- 
tary consistency results to the negative results known so far will be dealt with. (Note: if T is countable 
first order, stable unsuperstable theory, and fi = £„^° , then there is a universal model for T in fi; if, say, 
3+ < jU < there isn't; and we do not settle here the case fj, = 

We assume some familiarity with the definitions of stability and superstability, as well as with funda- 
mentals of forking theory (to be found in e.g. [ [Sh-c],III). 

Lastly, those reader who speculate that @ * is some inexplicable whim of the laser printer are wrong. 
* We thank Martin Goldstern for the smiley Tf^Xnology and for (JJ. 
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Smilcys indicate ends of proofs, and replace the old and square boxes. 
§2. Preliminaries and Setup 

Having fixed attention on a given T, we work in some "monster model" £, which is a big saturated 
model, of which all the models we are interested in arc elementary submodels of smaller cardinality. 

2.1 Definition: for a complete first order theory T, 

(0) A model M \= T is -^-universal in cardinality A if ||M|| = A and for every N \= T such that ||iV|| = A 
there is an elementary embedding h : N — > M. It is Ouniversal, if we omit "elementary" from the 
definition. 

(1) Univ(T, -<) — {A : A is a cardinal and T has a universal model in A} is the universality spectrum 
of T. 

(2) Univ p (T, -<) is the family of pairs (A, u) such that there is a family of \i models of T each of cardianlity 
A, such that any model of T of cardianlity A can be elelmentarily embeded into one of them. 

(3) Univt(T, -<) is the family of triples (A, re, /x) such that there is is a family of fi models of T each of 
cardianlity < re and any model of T of cardianlity A can be elemntarily embeded into one of them. 

In this paper "universal" means -<-universal and Univ(T) means Univ(T, -<) unless otherwise stated. 

2.2 Definition: 

(0) A Theory T is stable in A if for every model N and set A C N, \A\ < A => \S(A)\ < A. For equivalent 
definitions see [Sh-g ] ,11.2. 13. 

(1) re(T), the cardinal of T is as defined in [Sh-c],III,§3. We recall from [Sh-c]III that for a countable, 

complete first order T, T is stable unsuperstable iff re(T) = Ni. 
N 

(2) The notation a MJ A means "the type of a over the set A in the model ./V does not fork over the set B" . 

B 
N 

The notation a \jj A means "the type of a over the set A in the model N forks over the set B" . When 
B 

the model TV in which the relation of forking exists is clear from context, it is omitted. 

By small bold faced letters we shall denote finite sequences of elements from a model. Following a widely 
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spread abuse of notation we shall not write a e \N\ <U1 , but write a e N, and even refer to a as "element". 
This is perfectly all right with what is about to be done here, because we may add the finite sequences as 
elements into the model and work in T eq (or € eq ), or replace a type of an n-tuple by a 1-type when necessary. 
The forking facts which we shall need are summarized in the following quotation from [Sh-c] p. 84: 

2.3 Theorem: 

(0) (finite character of forking) If a[JJ A then there is some finite set A' C A such that abj A'. Also A 

B B B 

iff a[\}AUB. 
B 

(1) (symmetry) a [JJAUb iff blJJAUa. 

A A 

(2) (transitivity) if A C B C C and a[JJ C and aQJ B then aQJ C 

BAA 

(3) Let B C A , then: b (JJ A U a and a (JJ A iff a~b (JJ A 

SUA B B 

(4) When M is a model, the type p does not fork over \M\ iff p is finitely satisfiable in M. 

(5) if A C B C C, p € -S'(-B) does not fork over A, then there is some q € S(C),p C g and g does not fork 
over A. 

(6) ([Sh-c] p. 113) If p e S'dMl) is definable over A where 4CM then p does not fork over A. 

We need a few facts about sets of indiscernibles. We denote sets of indiscernibles by I and J. We say 
that tp(I) = tp(J) if for every n, formula <p and elements ai, • • • ,a„ el, bi, • • • , b„ e J, tp(ai, • • • , a„, 0) = 
t P (bi,---,b„,0). 

2.4 Theorem: 

(1) ([Sh-c], III, 4. 13, p. 77) If T is stabile, tp(x,y) a formula, then there is some natural number n(<p) such 
that for every set of indiscernibles I and parameters c, either |{a e I :|= <p(a, c)}| < n(ip) or {a e I :|= 
-.<p(a,c)}| < n(ip) 

(2) ([Sh-c], III, 1.5 p. 89) Let / be an infinite set of indicerniblcs. Ava(I, A), the average of I over the set of 
formulas A and over the set of parameters A, is the set of all fomulas <p(x, c) such that (p e A, c e A 
and |= ip(a, c) for all but finitely many a e I. 
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(3) ([Sh-c],III„ 3.5 p. 104) If J is an indiscernible set over A, B is any set, then there is I C J such that 
J I is indiscernible over A U B U |J I, and 

(a) |I|<«(T) + |B|. 

(b) If \B\ < cf(/c(T)) then |I| < n(T). (The interesting case is when |J| is large enough with relation to 
\B\.) 

(4) ([Sh-c],III,4.17p.ll7) If I, J are infinite indiscernible sets, and Av(I,|JI) = Av(J,lJI) and Av(J,U J) = 
Av(1, 1J J) then Av(I, £) = Av(J, £). 

(5) ([Sh-c] p.H2),III, 4.9 If A is finite and p £ S m (\M\), then for every type q £ S m (B) extending p which 
does not fork over M there is an infinite A-indiscernible set I C M such that q = Ava (I, B) . 

(5) ([Sh-c], III, 1.12 p. 92) For every (3 and set A there is an indiscernible sequence I over A and based on A 
(= for every B Av(I, B) does not fork over A) such that b € I. 

The interested reader is welcome to inquire [Sh-c] for more details and/or results. 
We recall some combinatorics which we need: 

2.5 Definition: 

Suppose A is a regular uncountable cardinal, and S C A is stationary. 

(1) A sequence C = (c$ : S £ S) is a club guessing sequence on S if c$ is a club (=closed unbounded subset) 
of 5 for every 5 £ S and for every club E of A the set Se = {<*> £ S : eg C _E} is stationary. 

(2) For C as in (1), id a (C) d = {ACS: there is a club EG such that 5 £ AnS => c 5 £ £} is a A-complete 
proper ideal. 

(3) a sequence (P$ : S £ S), S C A, is a weaA; club gueesing sequence if Pg = (cf : i < i(6)), i(5) < A, for 

each i < i(5), cf is a club of 5 and for every club E C A, the set 5 B = {(5 e 5 : (3i < i(5))(cf C E)} 

is stationary. The existence of a weak club guessing sequence is clearly equivalent to the existence of 

a sequence (cp : (3 < A) such that cs Q (3 and for every club E C A the set {a < A : (3/3)(supc,3 = 
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a) & cp C P} is stationary. We call such a sequence also a weak club guessing sequence. 
(4) If P = (P$ : 5 E S) is a weak club guessing sequence, then id a (P) = {A C S : (3E)(E C A is club such 
that (V<5 G E n S') (-i3i < i{8))(cf C £7)} is a proper A-complcte ideal. © 2.5 

2.6 Fact: 

(1) If A = cfA > Hi then there are a stationary SCA and a club guessing sequence C = (cs : S E S) on S 
such that for every 6 E S the order type of cs is u. 

(2) If k is regular and uncountable, k + < A = cfA, then there are sequences C = (eg : <5 G S), S C A 
stationary, and (P Q : a G A) such that otpca = k, supc^ = 5, C is a club guessing sequence, \P a \ < A 
and for every 6 E S and a E naccca, cjnaeP . 

(3) Suppose n + < A = cfA and cf/x < /U. Then there is a weak club guessing sequence C = (cp : (i < A) 
such that for every (3 < \ the order type of C/3 is \i and for every a < A the set {c/3 n a} has cardinality 
smaller than A. 

Proof: See [Sh-g], [Sh 365] or the appendix to [KjSh 409] for a proof of (1) and see [Sh 420]§1 for the proofs 
of (2) and (3). © 2 . 6 

On covering numbers see [Sg-g]. We refer the reader to [KjSh 409], §4, for a detailed exposition of 
covering numbers of singular cardinals, in particular to Theorem 4.5 there. Here we quote 

2.7 Definition: cov(A, /i, 6, a) is the minimal size of a family A C [A] <AI which satisfies that for all X E [A] <e 
there are less than a members of A whose union covers X. 

2.8 Theorem: If \i is not a fix point of the second order, i.e. |{A < fi : A = Ha}| = <t < /j, and 
a + cf/i < k < n, then cov(/i, k + , k + , k) = \i. © 2 .8 

For example, for every H„ it is true that cov(H w , H„ + i, K„ + i, H„) = K w . 



§3. The Machinery 

In this section T denotes a first order, countable, stable but unsuperstable theory. 

6 



3.1 Definition: Suppose that N \= T, and that N = {N t : i < A) is given, TV, -< N i+ i -< N, \\Ni\ \ < A and 
■Wj = ^i<jNj for limit j. iV is called a representation of TV. 

Suppose c C A is of limit order type and is enumerated (continuously and increasingly) by (a, : i < otp c) . 

def N 

(0) for an element a £ N, Inv-^- (a, c) = {o^ : a \jj N ai+1 }; 

N ai 

A f N 

(1) Inv^(a, C ) d ^{ J: a [JJ iV at+1 } 

(2) P(iV, C ) d ^{Inv^(a, C ) : a £ iV} 

(3) P*(F,c) d ^{Inv^(a, C ) : a £ TV} 

3.2 Definition: Suppose that C — (c$ : 5 £ S) is a club guessing sequence on some staitonary 5 C A and 
that that N is as in 3.1. 

(4) lNV a (N,C) is the sequence (P(N,c s ) : 6 £ S) modulo the ideal id a (C). 

(4) Assuming that for all S £ S, otp C(5 is some fixed <*(*), WV b (N,C) d = {Y C : {<5 £ S* : F £ 
P*(7V,c 5 )}^id a (C)} 

(5) Under the assumptions of (4), d = {Y C : {<J £ 5 : K i P*(N,c s )} £ id a (C)} 

3.3 Remark: We shall not use 3.2 much, but our results can be interpreted as saying that those invariants 
do not depend on the representation N but just on the model N, and that we can prove non universality by 
just looking at one of these invariants. 

3.4 Lemma: Suppose A = cfA > H x , N, M are models of T, ||iV|| = ||M|| = A with given representations 
N, M. If h : N — > M is an elementary embedding, then there is some club E C A such that for every a £ TV 
and c C E, Inv^-(a, c) = Inv^(/i(a), c). 

Proof: Let E h = {i < A : ran(h\Ni) C MJ. Clearly is a club of A. Dnote by iV* the set ran(h\Ni). So 
for <5 £ Eh, N* is the universe of an elementary submodel of Mi. Denote by N* the image of N under h. 

3.5 Claim: The set E x = {5 £ E h : (Va £ M 5 )(a QJ TV*)} is a club. 

N s (*) 

Proof: As T is countable, stable but unsuperstable, n(T) = Ki. Therefore for every a £ M, there is a 
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countable set A a C N* such that a (JJ JV*. Let i(a) be the least i such that A a C N* . For a G £/, let j(a) 
be the least j G E h such that for all a G [a] <w , «(a) < j. £' = {8 G £^ : a < 8 j(a) < A} is club. If 
S G E' and a G [<5] <w , then A a C JV 5 (*). So as a (JJ Af*, also a (JJ iV*. So E 1 C Ei. £1 is closed, for if 

-4a A^(*) 

8 G acci?! and a G Mg, then there is some a < 8 such that sup a < a and a < i < 8 such that i & E\. 

a MJ N\ therefore a \\) N*. Q 35 

N* N S (*) 

Let (on : i < A) be its increasing enumeration of E\. We show that for every a G N and i < A, 

N M 
a l±J N ai+1 ^h(a) UJ AW 

AL, M„.. 



As E C E 1 !, for every a, and b G M^, 



This can be written as 



By monotonicity, for a given a G N, 



Symmetry of non-forking gives 



Suppose now, first, that 



As h is an elementary embedding, 



M 
b ijj N* 



M 

*i M ai UJ N* 



N*. 



M 

* 2 M ai MJ fc(a) 



A 7 "* 



M 

* 3 h{&) UJ M Qi 



at* 



N 

a UJ JV a4+1 . 
A 7 



M 

M h(a) UJ AT* 

AT*. 
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By *3, h(a) [JJ M ai+1 (we omit M, in which we work from now on). By *4, and the transitivity of 

N* 

a i+1 

non forking, h(a) [JJ N ai+1 . By monotonicity, /i(a) (JJ M Qj+1 . 

For the other direction, suppose that h (a) (JJ M Qi+1 . By monotonicity, h (a) (JJ iV* . +i . By * 3 and the 
transitivity of non forking, h(&) (JJ 7V a * , which is what we want. © 3 4 

3.6 Corollary: Suppose TV and M are as above and that h : N — ► M is an elementary embedding. Let £ 
be the club given by the previous lemma. If c C E then 

(1) for every a G TV, Inv-^a, c) = Inv^^a), c); 

(2) P(3V,c) C P(M,c). 

We will need a slight generalization of 3.4: 

3.7 Lemma: Suppose N \= T is with universe A, N is a representation of TV. Suppose L ~< M are models of 
T, £ is of cardinality A, its universe is B and L is a representation. If h : N — > M is an elementary embedding, 
then there is some club E C A such that for every c C 7? and a G h^ 1 (B), Inv^(a, c) = Inv-^(/i(a), c). 

Proof: Denote by TV* , TV* the images of N h N under h respectively. Let A, = \N*\ n 73. Let A = IL4 4 . We 
prove 

3.8 Claim: There is a club E\ C A such that i G 75 implies TV* (JJ ,4 and L, [JJ A 

Proof: Same as in 3.5. © 3 8 

For the rest of the proof, show, precisely as in 3.5, that 



Ma) MJ B az+1 ^ ft(a) UJ 4^ fc(a) W N* 

B ai A ai N* ai 

When (ai : i < otpc) is the enumeration of c. © 3 7 

3.9 Lemma: (the construction Lemma) Let A be uncountable and regular. Suppose that C is a club 

guessing sequence on some stationary S C A and for every 6 G 5, otpc,? = /i for some fixed fi with cfyi = Ho- 

Suppose y C /x is a given set of order type lo. Then there is a model M \= T of cardinality A and a 
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representation M such that for every S G S, Y G P*(N 7 cs). 

Proof: We work in the monster model, €. By k(T) > Ho, there is some b and M with the property that for 
£ 

every finite set A, b \j] M. Pick by induction on n a finite sequence a„ such that 
A 

(i) a„ is a proper initial segment of a»+i; 

(ii) b[£Ja n+1 . 

a n 

Let a = (}. The induction step: as b [jj M, by the choice of b, and the finite character of forking, there 

a n 

is some finice c G M such that b \jj c. Let a n +i = a n "c. By monotonicity, b \j] a„ + i. 

a n a n 

Now, we know that b QJ U„a„. By the existence of non-forking extensions, we may assume that 
U«a„ 

b U M. 

Un a n 

We construct now by induction on i < A a continuous increasing chain of models with the following 
properties: 

(1) Ni |= T and Ni -< N i+ i. If z is limit, Ni is the representation = Uj<i ^Yr 

(2) For every i] G <LU i, strictly increasing, a,, G A^. tp(a^ ro ' a ?;ri^' ' '"^rig^) = tp( a cP a i~' ' '^lg?;); 

N i+1 

(3) If r/ = iT(i), then a r) [jj A;. 

a ^ 

JV«+i 

(4) If i = 6 G S then there is some element b G A^+i such that {a^ G : b [^J N a . +1 } = Y. 

At the induction stage, when given v G <ul i and increasing, denoting by rj the sequence i/i, we should 
say who is. There is an elementary mapping h such that for every k < Igr), h(&k) = a. v \k- Therefore 
/i[tp(ai g?? , U;<i g?) )] is a complete type over Uz<i g rj a vU- By tne existence of non forking completion of a 
partial non forking type, there is some type p over Ni which does not fork over lJi<i gt; a >?t'- Let a n realize p 
in Ni+i. 

In case i = 5 G Sq is as in (4), we should also take care of (4). 

Let Y(S) = (otfr n \ : i G Y). Let rj = (af,^ : n G oj), and let h be an elementary mapping such that 

N s+ i 

h(ai) — a v \i. Then in Ns+i we add an element bs which realizes /i(tp(b, U;< w az)) and b,5 [JJ ATj (due 

U;<w a r)t( 

the existence of non forking extentions of types). We have to show 
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N s+ i 

3.10 Lemma: {a, : b \jj N a . +1 } = Y(6). 
We first need 

3.11 Lemma: If i] S (k) = a m , then U !<u a,|i (JJ N am . 

Proof: By induction on r, k < r < u, we see that Uj< r a^|j (JJ 7V Q 
r = k: Ui< k a.i [JJ iV Qm is trivial, as U;< fe a^ = a^ fe . 
r + 1: By the induction hypothesis, 



(a) U;< r a^ r; [JJ 7V Q 

a ri d \k 



By the construction, 



(b) a )jr(r+l) HI ^Tj(r) 

a^ |- r 



Monotonicity gives 



(c) a »jr(r+i) W N a 



(a) and (c) give 

By the finite character of non forking Lemma 3.11 is proved. © 3.11 

Suppose now, first, that on ^ Y(S). Let i](k — 1) < on < rj(k). We know that b [JJ N$. So by 

Uj <a ,a,|7 

monotonicity b (JJ N ai+1 . By 3.11, Ui <0J a v \l (JJ AO fe \. By monotonicity and the fact that a^fjt G 
7V Ql we get Uj< w a^ [JJ iV ai+1 . By transitivity of non forking, b,5 [JJ iV a4+1 , namely a, ^ Inv^ (b^c^). 
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For the other direction: suppose that on G Y(S) and that on = i](k). We know that b [jj a v \{k + 1). 
Therefore by monotonicity, b (JJ JV 0m+1 . By 3.11, as in the previous case, b (JJ N ai . Suppose to the 
contrary that b (JJ iV ai+1 . Then by transitivity we get b (JJ N ai+1 — a contradiction. ©3.10.3.9 

We will need also 

3.12 Lemma: (the second construction Lemma) 

Suppose A is uncountable regular, and C = (cp : (3 < A) is a weak club guessing sequence, such that for 
every (3 < A the order type of cp is some fixed /x with cf/x = No. Suppose that C /x is given and of order 
type ujq. There is some model M of T with universe A and representation M such that Y(*) G P*(M,cp) 
for every (3 < X. 

Proof: The proof is essentially the same as this of 3.9. The only difference is in the construction: we add 
the witness not in stage S + 1 but in stage (3+1, where sup cp = S. © 3 12 

3.13 Lemma:(the third construction lemma) Suppose T is a stable first order theory, cfA = A > |T|, 
cf/t = k < k(T) and C, P are as in 2.6 (2). Suppose Y(*) C k is given. Then there is a model M \= T of 
cardinality A and representation M such that fore every 5 £ 5 1 , 6 P*(M, cs). 

Proof: We work in a monster model £ and construct a sequence (a Q : a < k) and an element b such that 

a Q is an infinite sequence, increasing with a, namely a Q is is a proper initial segment of ap whenever a < (3 

and b [JJ a a+ i for all a < k. This is possible because k < n{T). Without loss of generality, b (JJ U a a a . 

U a a a 

Let Y(*)s C C5 for S £ S be the isomorphic image of under the enumeration of eg. We may assume, 
without loss of generality, that for every a £ naccc^ for 5 € S, Y(*)$ n a G P a . Construct by induction on 
a < A an elementary chain of models M a with the following properties: 

(1) : for every 77 G P Q , 77 G [a] <K there is a sequence such that a v (/3) G N a and tp(- • -~a^(/3)~- • •) = 
tp(..-a(/3r...). 

(2) If a = 5 G £ then there is an element a«5 G Ns+i such that hrvjj (as, Cd) = Y(*). 

We let the reader verify that the analogs of 3.10 and 3.11 arc true. © 3 13 
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§4. The Main Results 

4.1 Theorem: Suppose T is a complete, countable, stable but unsuperstable first order theory, and that 
Hi < A = cf A < 2 H °. Then A £ Univ(T). Furthermore, for every family {M;} ie7 , M t |= T, ||M 4 || = A and 
|7| < 2 N ° there is a model N \=T, \\N\ \ = A and TV is not elementarily embeddable into Mj for all i G I. 
Proof: 

Clearly, it is enough to prove the "furthermore" part of the theorem. Suppose that {Mi}i & i is a 
family of less then 2 N ° moels of T, each of cardinality A. Let Ni represent Mj. Use 2.6 part 1 to pick 
some club guessing sequence C on S C A with all c$ of order type w. Pick some set Y(*) C o> such 
that ^ Uie/ ses P*(Ni,cs). This is possible, because the size of this union is smaller than 2 N °. Use 

the construction lemma to get a model M of size A and a representation M such that for every 5 G S, 
G P*(M, eg). Suppose to the contrary that for some i & I, h : M —* Mi is an elementary embedding. 
By 3.4, there is a club fiCA such that for every 5 € S such that c«5 C £7, P(M, c$) Q P(Mi, c§). Pick some 
So e S B . So Y(*) e P*(M, C(5o ) C - a contradiction to Y(*) g U ie /,5 £ s c 5 ). © 4 .j 

4.2 Theorem: Suppose 2 N ° < A = cf A < A N ° and there are no fj, n such that A = (E^°)+. Then if T is a 
stable unsuperstable theory, \T\ < A, then A ^ Univ(T). Furthermore, for every family {Mi} i£ i, Mi \= T, 
\\Mi\\ = A and |/| < A N ° there is a model M \= T, \\N\\ = A such that M is not elementarily embeddable 
into Mi for all i E I. 

Proof: Again, the "furthermore" part is enough. 

Let yu be the least cardinal such that [i^ > A. Since A is uncountable and regular, A N ° = U Q <Aa N °- If 

for every cardinal k < A n Ha — n, we should have had A H ° = A. Therefore \i is stricly smaller than A. If 

cf/i > No, then ^ a = U Q<M ci! No . By the minimality of fi, for every a < \i, a® < A. This contradicts yU N ° > A. 

We conclude that cfyt = K . Lastly, if A = fi + , then, fi being of cofinality u), there would be fi n increasing to 

H such that < /i. This contradicts the assumptions on A. 

Use 2.6 part 3 to pick some weak club guessing sequence C — {cp : [3 < A) with all cs of order type \x. 
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Suppose to the contrary that {Mi} i£ j is as stated above. By the assumption A < we can find some 
Y(*) Q A* 01 order type w such that Y(*) £ \J ieI /3<x P*(Mj, cp). By the construction lemma there is some 
model M and representation M such that for every (3 < A, Y(*) G P*(M, cp). Suppose to the contrary that 
for some i G I there were an elementary embedding h : M — > Mj. By 3.4 there is a club E C A such that 
if c/3 C £7 then P*(M, cp) C P*(Mj, cp). As C is a weak club guessing sequnce there is such a c^, and the 
contradiction to the choice of Y(*) follows as before. @ 4.2 

4.3 Theorem: Assume T is first order complete countable stable unsuperstable theory. Suppose [i is 
singular, and there is some a < fi and k < fi such that cr + < k — cik and a N ° > cov(/i, k + , k + , k), then there 
is no model of T in cardinality /u into which all models of T of cardinality k are elementarily embeddable. 
In particular /i ^ Univ(T). 

Proof: We may assume that cfa = K . Suppose to the contrary that M \= T is of cardinality fj, and that 
every A |= T of cardinality k is elementarily embeddable into it. Without loss of generality the universe of 
M is \i. Let 9 = f cov(/x, k + , k + , k), and let (Sj : i < 9) demonstrate the definition of 9. Without loss of 
generality each B t is the universe of some Mj -< M of cardinality k. By 2.6 part 3 pick some weak club 
guessing sequence C with all cp of order type a. Pick a presentation Mj for every Mj. Pick some C fj, of 
order type w such that ^ {J i<9 (3<K P*(Mj, C5), and use 3.9 to construct a model A |= T of cardinality 
k presetation N such that for every (i < k, Y(*) e P*(M,cp). For every (3 < n there is some element ap 
such that Inv^(a^,c^) = Y(*). Suppose that h : A — > M is an elementary embedding. There is some set 
of indices ICO such that |A| < n and ranft, C {J ieX Bi- Since id a (C) is K-complete, there is a set S" C S, 
S' id a (C), and a fixed io G X such that (V<5 G S')(f(as) G Sj ). Denote Bj by B for notational simplicity, 
and let L -< M be the model with universe B. Use 3.7 to get the usual contradiction. Q 4.3 

§5. Generalizations 

We wish now to generalise the discusstion of stable unsuperstable theories — namely those T with 
k(T) = Hi — to stable theories with k(T) arbitrary. 
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5.1 Theorem: Suppose that T is stable and that A > |T| is an uncountable regular cardinal. Suppose 
that k < k(T), and n + < A < 2 K . Then A £ Univ(T). Furthermore, for every family {Mi} ieI with |/| < 2 K 
of models of T. each of cardinality A, there is a model M \= T of cardinality A which is not elementarily 
embeddable into Mj for all i £ I. 

Proof: By 2.6 part 2 there is a club guessing sequence C = (eg : S £ S) on some stationary set S C A and 
a sequence P = (P a : a < A) such that the order type of each cs is k, for every a £ 5 and a e naccca, 
c Q fl a 6 -Pq, and each P Q has cardinality < A. Pick a Y(*) C k such that T(*) ^ Uaes iei ^ nv *{Mi, cs) 
and use the third construction lemma to find a model M \= T of cardinality A and a representation M such 
that for every 5 £ S, Y(*) e P*(M,cg). Suppose to the contrary that there are i £ I and an elementary 
embedding h : M — > Mj. By 3.4 and the fact that C guesses clubs we obtain the usual contradiction. @ 5 j 

5.2 Theorem: Assume k = cf(«) < k{T), k < fx, fi + < A = cf(A) < x < M K - Suppose also that T is first 
order complete and n < k(T). Then there is no model M of T of cardianlity \ universal for models of T of 
cardianlity A. 

Proof: : similar. 

5.3 Remark: This means that (A, l,x) ^ Univ t (T, -<). 

§6. A theory with a maximal universality spectrum 

In [KjSh 409], 5.5 it was shown that whenever A £ Univ(P), T a theory having the strict order property, 
then there is a universal linear order in A. We prove now an analogous theorem for stable unsupcrstablc 
theories. 

6.1 Definition: for a cardinal k, 

(1) T K = Th(( K LL! 7 E^)^ <K ) where rjE^v ?]\( = v\Q ( so T is a first order complete theory of cardianlity n 
with k(T) = k + , and in fact is the canonical example of such a theory) 

(2) K K is the class of all trees of height k + 1. 
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(3) K+ is the class of all trees of height k + 1 such that above every member thee is one of height k 

6.2 Fact: Umv(K K , <) n (k, oo) = Univ(K+, <) n (k, oo) = Univ(T K , -<) n (k, oo) = Univ(T K , <). 

Proof: Easy exercise. (0) 6 2 

6.3 Theorem: Suppose that T is stable, k = cf« < k(T), k < A and |T| < A G Univ(T). Then 
A G Univ(T K ). 

6.4 Remark: Similarly for Univ p , Univ* 

Proof: Without loss of generality, \T\ — n, for this may only increase Univ(T). So \T\ < A. Suppose that 
N \= T is universal in power A. We define a model M which we shall prove to be universal in A for K+ . By 

k < k(T) we can find an element a and an elementary chain (Mj : i < A) such that a [jj M i+ i. Let M+ be 

Mi 

such that M K -< M+ and such that there is I C M+, |I| = A and I an indiscrenible set based on M K , i.e. 
Av(I, £) extends the type of a over M K but does not fork over M K . 

The universe of M will be B = {p e S 1 (N) : p = Av(J, N) for some J, J C N, |J| = A, tp(J) = tp(I)}. 

6.5 Lemma: \B\ < A 

Proof: Suppose to the contrary that there are A + types (pi : i < A+) and A+ indiscernible sets Jj C N, 
| J, | = A such that pi = Av(Jj,JV). Pick a representation N = (N a : a < A) of N as an elementary chain. 
For every i < A there is some a« < A such that |Jj n iV Qi | > Ho. Also, by 2.4 (3) it follows that there is some 
Cj G Ji which realizes Av(Jj, iV Q4 ). By the pigeon hole principle there are some i < j < A such that on = ctj 
and c, = Cj. This contradics the fact that pj ^ pj by 2.4 (4). @ 6 5 

By 2.4,(5), for every p G S(M K ) and a finite set of formulas A there is an infinite set of indiscerniblcs 
I C M K such that p = Ava(I, M k ). By the stability of T and 2.4,(1), there is some ua such that for every 
J C I which satisfies |J| > 2ua, 

{*) (Vb G M K )(\/<p G A)(ip(x,b) £p»|{ceJ: ^(c,b)}| < n A 

For every ip G L there is a minimal a v such that there is a set 3' C M Qv of size > which 
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satisfies (*). Clearly, as J' is finite, a v is a non limit ordinal. By 2.4 there is an infinite J v C M aip with 
Av(J, M a J = p\M av . By 2.4, pfM^ = Av(J, M a J. 

If supja^ : <p G L} = a* < «, then p were definable over M a * , and therefore, by 2.3, would not fork over 
M a * , contrary to its choice. We can, therefore, find a sequence of formulas (ip^ : £ < k) with (a V( : £ < k) 
strictly increasing. We shall assume, by re-enumeration, if necessary, that a V( = ( + 1. 

We define now the relations on our universe B. For every pair pi,p 2 G B and ip^ the following is an 
equivalence relation: piE^p 2 P\ \{<f£ : £ < C} — P2 !"{</>£ ■ £ < C}- Clearly, these are k nested equivalence 
relations. We view the structure we defined as a tree of height k+ 1 with no short branches, i.e. is a member 

To show that M is universal, we will show that for every tree S of size A with all branches of length 
K+lwe can find a model of T, N s of the same cardinality, such that the elementary embedding of N$ into 
the universal model N will give an embedding of S into M . 

We work by induction oni<c and for every r] G l X construct an elementary embedding f n : Mi — > € 
with image M v . We demand: 

(1) V<1) => f v C f v . 

(2) for every fy G *A and a < A, M^ q) \\j U{X» : ^ e * A ' ^> ^ U M v 
At limit i we take unions. For i + . . exists by 2.3. 

7j (a) J 

For every 77 G K A extend to /+ : M+ — > £. 

6.6 Claim: Suppose that v ^ r/ G K A and that £ is the least such that 7^ f(C)- Suppose that N ~< <£ 
and that M+, M+ C JV. Then Av^, JVJ^Av^, JV) <S> f < C- 

Proof: Let £ < k. Let / G Aut(<£) map M+ onto M+. For simplicity we assume that f v \M^ = f v \M^ = id. 

We know that M n (JJ M„. 

First case: Q > £. (*) gives a definition of Av v? (I, N) with set of parameters J^, . In £ this definition 

gives, with respective sets of parameters l n ,I v , the types pi,P2, which extend, respectively, Av Vs (I T/ ,M+) 
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and Av V£ (I„, M+). Let I,, be Ii and let I„ be I2. 
6.7 Fact: for 1 = 1,2, Av^ (L , £) = Av^(J^,C). 

Proof: Suppose to the contary that c g € demonstraes otherwise. Then by 2.4, there is someh is IJ C I; of 
size < k(T) such that the set (I; \ ![) U {c} is independent over M x . Thereforee c (JJ M ; + U(L \ Ij). By 
2.3(4), the type of c is finitely satisfiable over M\. There is finite information saying that ip(—,c) behaves 
ddifferently in Av V( (3 ips ,€) than in Av\f^(Ii, €.). So there is a counterexaample inside Mi — a contradiction. 

(Q) crux 

By this fact we conclude that Av(I^, €)E^ Av(I„, <£). 

Second case: £ > C- We extend Av(I,,,M^) to a non-forking extention p G S(€). So p (Jj M v . In 
particular P\(f£ (JJ M^. Therefore there is some as in (*) — contradiction to = £ + 1. (O) ccc 

Suppose now that S is a given tree in if + of size A. Without losssof generality, S < K X. Pick a model 
As -< £ such that for every f] G S, M v C and such that ||A|| < A. An elementary embedding of Ns into 
N easily gives an embedding of S into M. © 6.3 
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